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Abstract 

We present a theoretical algorithm which, given any finite presen- 
tation of a group as input, will terminate with answer yes if and only 
if the group is large. We then implement a practical version of this 
algorithm using Magma and apply it to a range of presentations. Our 
main focus is on 2-generator 1-relator presentations where we have a 
complete picture of largeness if the relator has exponent sum zero in 
one generator and word length at most 12, as well as when the relator 
is in the commutator subgroup and has word length at most 18. Indeed 
all but a tiny number of presentations define large groups. Finally we 
look at fundamental groups of closed hyperbolic 3-manifolds, where 
the algorithm readily determines that a quarter of the groups in the 
Snappea closed census are large. 



1 Introduction 

A finitely presented group G is said to be large if there exists a finite index 
subgroup possessing a surjective homomorphism to a non abelian free group 
(without loss of generality we can assume this is the free group F 2 of rank 
2). This notion is used more widely for finitely generated groups, but in 
this paper all groups considered will be finitely presented. In any case it 
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is a strong property which implies a whole host of consequences: the most 
relevant one here is that G has infinite virtual first Betti number (meaning 
that G has finite index subgroups with arbitrarily large first Betti number) . It 
is unknown if there is an algorithm which takes as input a finite presentation 
and tells us whether or not the group defined by that presentation is large. 
The two standard methods used in establishing unsolvability are to show 
that the property is Markov or is incompatible with free products (see [H] 
Chapter IV Section 4), but the property of being large is neither of these, 
and nor is its negation. However there is a partial algorithm for largeness as 
pointed out by I. Kapovich which is guaranteed to terminate with the answer 
yes if the input presentation gives rise to a large group but which will not 
terminate otherwise. In [H] it is noted that there is a partial algorithm that 
will tell if a presentation has a free quotient of rank k (but which will not 
terminate otherwise). Therefore one can begin running this on a given finite 
presentation for a group G. Although this might run for ever, even if G is 
large, one immediately starts elsewhere a separate new process to evaluate 
the finite index subgroups of G, along with a presentation for each subgroup, 
and then further starts the free quotient algorithm many times in parallel on 
each finite index subgroup. But nobody would ever want to implement this: 
the free quotient algorithm is described in [16] as being totally impractical 
for long presentations, so we would be running an extremely slow process a 
vast number of times simultaneously. 

In this paper we describe an alternative partial algorithm for largeness 
that one might actually want to implement. Furthermore we do this by 
writing a program in Magma and we apply it to a considerable range of 
presentations. It is based on [7] Theorem 2.1 which says that if G is a finitely 
presented group having a homomorphism x onto Z such that the Alexander 
polynomial Ag, x relative to x is zero, or zero modulo a prime p, then G is 
large. This in turn is based on a result of Howie in [17]. The Alexander 
polynomial can be calculated reasonably efficiently given a presentation for 
G (the time consuming part of the process for long presentations being the 
calculation of large determinants) so it would seem that one needs to go 
through the finite index subgroups H and check each Alexander polynomial 
in turn. This is essentially the idea, but the problem is that when Pi(H) > 2 
we have infinitely many homomorphisms from H onto Z. Therefore we need 
to establish that we can determine by a finite process whether or not there 
exists one of these homomorphisms with zero Alexander polynomial. Indeed 
it is not surprising that it will often be a finite index subgroup of G with 
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first Betti number at least two which allows us to conclude largeness, so we 
will want to be able to do this quickly. We describe our algorithm in Section 
2 and then we go on to report our results when running it on a computer. 
Our first application in Section 3 is to deficiency 1 groups, that is finitely 
presented groups where the given presentation has one more generator than 
relator. We have a particular interest in the largeness of deficiency 1 groups: 
although they are not always large, unlike groups of deficiency two or above, 
we have results in [7| and [8] that they are often large. Therefore it would be 
good to have experimental evidence of this as well. Moreover a finite index 
subgroup of a deficiency 1 group also has deficiency 1. 

In Section 3 we only look at 2 generator 1 relator presentations. This 
is not because of any limitations of the method (indeed when applying the 
program to such a presentation, each finite index subgroup that we work with 
will have a deficiency 1 presentation which is rarely 1 relator) but because we 
are able to cover a lot of ground in this special case. We look at presentations 
where one of the two generators has zero exponent sum in the relator, as 
any 2 generator 1 relator presentation can be put in such a form using an 
automorphism of F 2 . For these presentations where the relator is of length 
12 or less, we have a definitive result. It can be summarised by saying that 
the vast majority of presentations are large, the presentations which are not 
large are listed in Tables 1 and 2 and all of these are groups which were 
already known not to be large. (Sometimes these groups are given by non 
standard presentations but they were already known too.) Amongst these 
presentations (a, t\r) where r has exponent sum in t, we have those where 
the relator is of height 1, which means that r can be written purely in terms 
of a ±l and ta^f 1 . We have a result in |8j which gives a much more efficient 
criterion for largeness of such a presentation and so we consider height 1 
relators of length at most 14. For these we are able to list all of the non large 
presentations except for two where we believe that they are not large but we 
do not recognise them as groups that are already known not to be large. Also 
in [8] we gave an example of a large word hyperbolic group which is of the 
form Fk x a Z, but the automorphism a was reducible. Here we are able with 
use of the computer to give the first example of a large word hyperbolic group 
of this form where all non-trivial powers of the automorphism are irreducible. 

We pay further attention to where the relator is in the commutator sub- 
group F' 2 . These are very often large (unless the group is Z x Z in which case 
the relator, if cyclically reduced, is just a commutator of the two generators) 
but in [2] an example was given of a non large group where the particular 
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relator r has length 18. We again have a definitive result in that if r is a 
cyclically reduced word in F' 2 and has length at most 18 then our program 
shows that either the group G is large, or r has length 4 so that G = Z x Z, 
or r has length exactly 18 and is just a cyclic permutation of r or r^ 1 . 

Our final application in Section 4 is to a class of groups which have defi- 
ciency rather than 1. These are the fundamental groups of closed orientable 
hyperbolic 3-manifolds and an open question asks if they are always large. 
We already have a sample of over 10,000 examples to work with which is the 
census from the program Snappea [15] and it is also available as a Magma 
database where the fundamental groups of these 3-manifolds are given. It is 
known by recent results that if a closed hyperbolic 3-manifold is arithmetic 
and has positive virtual first Betti number then we have largeness. How- 
ever positive virtual first Betti number for all 3-manifolds in the census was 
established using computational methods in [11]. Therefore all arithmetic 
3-manifolds in the census are known to be large but there are no such re- 
sults yet in the non arithmetic case. Our requirement for largeness of having 
a zero Alexander polynomial means that only subgroups with positive first 
Betti number can be of use in satisfying this condition. Consequently in 
order to help with the computations we restrict attention to the groups in 
the census having a subgroup with positive first Betti number of index at 
most 5. There are 2856 such groups in the census which is over a quarter of 
the total, and they can be found quickly using Magma. Our program proves 
that most of these groups are large; indeed we are left with 116 groups in 
Table 4 where we did not establish this within the limited running times. 
Moreover there are 132 groups in the census which themselves have positive 
first Betti number, and a further 305 which have finite first homology but 
an index 2 subgroup with positive first Betti number. None of these are left 
over in the list so we can conclude that a 3-manifold in the closed census 
with positive first Betti number or which has a double cover with positive 
first Betti number also has large fundamental group. 

2 Description of the algorithm 

Given a finitely presented group G that we wish to prove is large, we will 
be done if we can find a finite index subgroup H <j G and a surjective 
homomorphism from H to Z such that the Alexander polynomial x with 
respect to \ is the zero polynomial by [7] Theorem 2.1. Here the Alexander 
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polynomial can either have coefficients in Z or modulo a prime p (we will 
sometimes refer to the former as the mod case). However we also have: 

Proposition 2.1 If H is a finitely presented group which has a surjective 
homomorphism 9 to a non-abelian free group F n of rank n > 2 then we have 
homomorphisms x from H onto Z with A# )X = 0. 

Proof. There are homomorphisms % onto Z which factor through F n ; take 
any one of these so that x — X@- Then 6 sends ker x onto ker x, but the free 
group F n has no non-trivial finitely generated normal subgroups of infinite 
index, so ker x is an infinitely generated free group with /3i(ker x\ Q) = 00 • 
This implies that A#, x = by [7] Corollary 2.2. 

□ 

Therefore this condition of having a finite index subgroup with zero 
Alexander polynomial relative to some homomorphism is both necessary and 
sufficient for a finitely presented group to be large. Recall that there is an 
algorithm which takes as input a finite presentation and a positive integer 
n and which outputs all the (finitely many) subgroups H having index n in 
the group G defined by the presentation. This is shown in [10] and is based 
on the Todd-Coxeter coset enumeration process. The output for each H is 
a list of generators of H and a coset table for the right regular action of G 
on the cosets of H. This allows us by the Reidemeister-Schreier rewriting 
process to give a finite presentation for H. In this section we describe an 
algorithm that, given a finite presentation of a group G, works out whether 
or not there is a homomorphism x an d p (or 0) such that Ag jX = mod p 
(or mod 0). Consequently we then have a partial algorithm for largeness by 
applying this to each finite index subgroup of G in turn. 

It is important for a practical algorithm to be able to deal with all of 
these cases simultaneously: whilst a large group G will always have some 
finite index subgroup H where A HjX is mod 0, the index [G : H] could 
be much larger than [G : S] where A 5x is, say, mod 2. However it is not 
efficient to run our algorithm on one subgroup S modulo successive primes 
as we need to know when we can give up on S and move on to another 
subgroup. 

We note that our approach depends markedly on the first Betti number 
flx(G). If this is zero then there are no homomorphisms x onto Z and we 
must reject G immediately. If Pi(G) = 1 then we have just one x (up to sign) 
and the evaluation of Ag, x is essentially a straight calculation, although we 
need to work modulo all primes simultaneously. However if fli(G) > 2 we 
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have infinitely many X- Thus we have the advantage of many chances to find 
a x with Ag, x zero but the disadvantage that we cannot test all of the x 
individually and so we need a method of narrowing down our search. 

Let f3\{G) = b. If b = 1 then the Alexander polynomial Aq, x is an 
element (defined up to multiplication by units) of the Laurent polynomial 
ring Ij\t ±l } which is the integer group ring of Z. For a particular x we can 
find Aq a in the following way: given a presentation (xi, . . . ,x n \ri, . . . , r m ) 
of G, we apply Fox's free differential calculus to form the Alexander matrix 
A which is an m x n matrix with entries in Z[t ±:L ]. We then calculate all the 
(n — 1) x (n — 1) minors of A: namely the determinants of the submatrices 
of A formed by deleting one column and the necessary number of rows to 
make the submatrices square, so it will be m — n + 1 rows and there will be 

(Tfl \ 
different minors. Then Aq y is defined to be the highest 
m - n + 1 J ' x 6 

common factor of these minors and consequently it is (or mod p) if and 

only if all of the minors are (or mod p). 

If / is a subset of size m — n + 1 chosen from {1,2,..., m} then we use Mj 

to denote the minor with the rows in I removed along with the jth column. 

If x( x i) = °i> • • • ) x( x n) — a n then we have the identity Mj(l — t ai ) = 

M/(l — t aj ). Consequently if aj = then Mj = anyway (by taking i for 

which a,i 7^ 0) and so there is no point in calculating this minor, but otherwise 

we have = <5 7 ^ aj (t) where 5 1 is independent of j and ipkit) is equal to 

(l-t k )/(l-t). This is because only 1-t can divide all of 1 — t ai , . . . , 1 -t an . 

Consequently if we take the first column j such that x( x j) then we have 

that A G)X is the highest common factor of the S 1 where / is varied over all 

possible subsets, thus meaning that we have reduced the number of minors 

(Tfl \ 
minors, thus reducing the 
m-n+1 y 

work by a factor of n. 

Therefore in the case b = 1 we merely form the Alexander matrix A and, 
on taking the above j we calculate in turn the minors Mj\...,Mj l e Z[t ±l }. 
If they are all the zero polynomial then we have proved largeness. If Mj' 
is the first non-zero minor then we look at its content: if this is 1 then we 
stop immediately with the answer no, otherwise we calculate M^ +1 and let 

c be gcd (content (M^), content (mJ 1+1 )). We continue replacing c with the 
gcd of c and the content of the next minor and stop with no if c becomes 1, 
otherwise when we reach the last minor Mj 1 we have proved that A G >x is 
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modulo any prime that divides c so we have largeness. 

In fact for /3i (G) = 1 we will not find that all of the minors are identically 
zero. This can be seen because they continue to be zero if the Alexander 
matrix is evaluated at t = 1, but this is just a presentation matrix for the 
abelianisation G/G' which is of the form 

C dl x . . . x C dk x Z for di\d 2 \ . . . \d k . 

Thus the first elementary ideal of A|^=i, which is an invariant of the abelian 
group, is d\ . . . d}.. Consequently any primes dividing the content of a minor 
Mj must also divide Mj\ t =i and hence dk- This implies two improvements: 
we should always reject groups whose abelianisation is just Z, and more 
generally we can work in the ring (Z/c4Z)[t ±:L ] rather than Z[t ±x ] when eval- 
uating determinants if this will be significantly quicker. (In fact when using 
Magma, we always found that it was better to work modulo the primes di- 
viding dk separately rather than with respect to a composite modulus, and 
this did give an advantage of speed over the characteristic zero case.) 

We now proceed to describe a theoretical algorithm in the case when 
b > 2. In order to consider all x together, we can replace the ring Z[t ±:L ] 
above with the ring Z[tf l , . . . , t^ 1 ] which is the integral group ring of the free 
abelianisation ab(G) = Z 6 of G. We also have a Fox calculus in this case 
(see |6j Section 2 for an exposition in line with our approach here) and so 
can form a more general Alexander matrix B with entries in Z[a6(G)] and 
corresponding minors Nj . As any surjective x '■ G — > Z will factor through 
the natural map a : G — ► ab{G) and so can be written as xa, we have that 
the Alexander matrix A with respect to any given homomorphism x is just 
B evaluated at x an d consequently the minors Mj are equal to Nj\^. 

Thus we calculate all the minors Nj which are multivariable polynomials 
with coefficients in Z and we now need to consider which x will make all the 
minors vanish. We do this by regarding the minor Nj as a finite subset of 
lattice points in Z with each point weighted by a non-zero integer, where 
each monomial that appears in Nj with a non-zero coefficient is a lattice point 
and the coefficient is the weight. (The ambiguity of units just means that we 
can shift Nj by unit translations.) We picture evaluation of Nj at x i n the 
following way: we extend x to an affine map : M b — > R. Then for i G 1 
we know that _1 (x) is a hyperplane and Nj is zero on evaluation precisely 
when the following condition is satisfied: for all m G Z with _1 (m)nA" / ^ 0, 
we require that the sum of the weights corresponding to the points of Nj in 
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this hyperplane _1 (m) is zero. Let us refer to this situation as "Nj cancels 
along parallel hyperplanes of constant x". 

Starting with Ni (which is defined to be the first minor we calculate that 
happens not to be identically zero) we take any lattice point x in N±. Now 
x must cancel with other lattice points in Ni on evaluation so we take each 
other lattice point y in turn and join x and y by a line x + U where U is 
a one dimensional subspace of M 6 . We now take the quotient vector space 
V = M. b /U of dimension 6—1 and use the quotient map q to regard Ni as 
a finite subset of V with with new weights obtained by summing within the 
translates of U. We now pick a basepoint of q(Ni), draw a line from it to 
the other points of q(Ni) and continue recursively. This process stops either 
because an image of N\ is the zero polynomial in dimension d, or we reach 
d — 1 with a non zero polynomial. In the latter case we can reject this x 
(at least if we are working modulo 0) but in the former we move on to the 
next minor N 2 . We first apply to N 2 the composition of the quotient maps 
applied so far and then we continue in the same way, by picking a basepoint 
for this image of N 2 and another point to join it to and proceed as before, 
thus reducing d (or N 2 might become by dimension d, in which case we 
move on to the next minor and so on) . Eventually we have either found that 
all the minors have vanished at dimension d > 1, in which case any x which 
factors through the composition of quotient maps applied so far will have 
Ag,x — 0, or we reach dimension 1 and conclude that we have failed to reach 
a suitable x along this path, so we must backtrack. 

This will do as a starting algorithm, however there are areas where serious 
improvement would be hoped for. First the above only works modulo and 
we want to be able to take advantage of occasions where A G x is zero modulo 
a prime (indeed during the significant computations described in Section 3 
it was nearly always witnessed that Ag, x was zero modulo one or two small 
primes but not mod and in many cases it was just zero mod 2). More seri- 
ously, although the above argument will work on minors with few coefficients, 
the branching nature of this approach means it will be extremely expensive 
for large minors (and indeed large numbers of minors). Moreover we need 
to calculate all of the minors but evaluating determinants over multivariable 
polynomial rings takes considerably longer than in 1[t ±l ] or (Z/pZ)[t ±:L ] so 
we will gain if we can work more in the latter rings. 

We now describe a variation on the above in the special case f3\{G) = 2. 
This is the algorithm we implemented in Magma and we found it performed 
quickly. It seemed that determinants of large matrices (say 12x12 and larger) 
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were much quicker to calculate over Z[t ±x ] than over multivariable polynomial 
rings so the following approach aims to do as little of the latter as possible. 

As in the case 6=1 there is a similar identity between different minors 
for general b. We have Nj(l — a(xi)) = iV/(l — cx(xj) where for 1 < i < n 
we have that a(x,i) and iV/ are elements of Z[tf 1 , . . . , tf 1 ]. This implies that 
Nj = 5 7 (1 — a(xj)) because any common factor of 1 — a(xi), . . . , 1 — a(x n ) 
would remain so when evaluated under all % Consequently we build the 
Alexander matrix B and in doing so we record the vectors v±, . . . ,v n G Z 2 
where Vj = (a,j, bj) for cx(xj) = x aj y bj G Z[x ±1 ,y ±1 ]. 

We first check the two special homomorphisms Xx (and Xy) which means 
that we are setting x (and then y) equal to 1 in B to form the evaluated 
matrix B x (or B y ). We skip across the columns until we find a generator Xj 
with the second component of Vj being non zero and delete the j'th column 
(note that if it were zero then any minor calculated with this column removed 
would be zero anyway). 

We then run through all possible choices of rows that make the resulting 
matrix square when this choice is deleted. On taking our first choice and 
evaluating the determinant, we look at and record the content c\ of the 
resulting single variable polynomial. If c± — 1 then we can reject Xx as 
a homomorphism making all the minors vanish modulo some prime, so we 
move on to Xy an d do the same. Otherwise calculate another determinant 
with the jth column still removed but a different selection of rows and find 
the content C2 of this. We then take c =gcd(ci,C2) and continue calculating 
minors along with their contents, then we update c by taking the gcd of it 
and the content of the new minor. We stop calculating minors when the gcd 
becomes 1 and reject Xx (and then we try Xy) or we ma Y find on calculating 
the content of all minors with the jth column removed that they have a 
common factor, in which case we have proved largeness. 

At this point we have tried only two homomorphisms but we can now use 
a form of Chinese Remainder Theorem to test the rest. Consider the homo- 
morphism x sending (x,y) to (t l ,t m ) where gcd(/,m) = 1. The monomial 
(or point in Z 2 ) x a y b is sent to t la+mb so in order for any minor N(x,y) = 
Yl c a,bX a y b to be under evaluation, we need each sum of the c a ^s over (a, b) 
such that la + mb is constant to be zero. If this happens for a particular x 
and a prime p divides m (so does not divide /) then the set of points (a, b) 
making up each sum is such that a is constant mod p. This works for prime 
powers p % too. Consequently we calculate the first full minor N(x, y) such 
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that N(x, 1) is not identically zero and we will know from above which minor 
this is by looking in our list of contents. We then consider the polynomial 
P(x,y) which is the quotient of N(x,y) by 1 — a(xj) where j is the column 
that we deleted. 

Then for each p % at most the degree of P(x,y) as a polynomial in x, we 
form the "wrapped up polynomial" Yl c a,bX a y b where a is a mod p (so it is 
of degree at most p l — 1 in x) and we see whether this new polynomial is 
zero. We start with 2, then powers thereof, dropping out if a power fails 
this test and moving on to the next prime. We then record in some set 
the prime powers that pass as possible factors of m. The purpose of first 
checking Xy ( an d Xx) is that we now know m ^ (and /) so we will not 
have many possibilities for m. We next do the same for / and together try 
out all of these x to see if any of them work. This can be done efficiently 
by evaluating the Alexander matrix under each potential homomorphism so 
that the entries are in Z[£ ±:L ]. We then find a column j such that 1 — x( x j) 
is not zero in Z[t ±x ] and remove that column. We can then calculate the 
minors over all choices of rows to delete and this can be done quickly as they 
are single variable polynomials. We have largeness if all of them vanish. 

We can also see if there exists a prime p such that all of the minors van- 
ish modulo p on evaluation under a particular X- To do this we can proceed 
as above, recording the content q of each of the single variable polynomials 
Ni(x, 1) (and similarly for iVj(l, y)). We then take N(x, y), where N(x, 1) has 
non zero content, and form P(x,y) as before. Next we create each wrapped 
up polynomial of P(x, y) with respect to a prime power. However we do not 
just look to see if this polynomial vanishes but if it has content which is not 
equal to 1, in which case we record the prime power and this content. We 
can then find as before candidates for / and m and check the appropriate 
homomorphisms to see if all minors vanish modulo some integer under such 
a homomorphism by examining the contents of these single variable polyno- 
mials and taking a gcd as we go along. However note that if the content c of 
N(x, 1) is not equal to 1 then the same will be true for N(x,y) and P(x,y), 
thus every prime power will pass the above test modulo c when we wrap up 
P(x, y). We deal with this by removing from the contents of the wrapped up 
polynomials any primes which divide c. We then check the candidate homo- 
morphisms x obtained from this process to see if all minors evaluated at x are 
mod n for some n. If not then we finish by going back to the prime factors 
r of c and for each one we calculate in full another minor N'(x, y) such that 
N'(x, 1) has content coprime to r (and the same for y in place of x). More- 
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over we will know which minor to choose from our list of contents q, , . . . , q. 
We then run the process above to obtain candidate homomorphisms but this 
time we work modulo r throughout. Finally we have determined whether 
there is a homomorphism x an d a prime p such that all minors evaluated at 
X are mod p. 

We now present a variation for b = f3\ (G) > 3 which is particularly useful 
for showing that there is no homomorphism with zero Alexander polynomial. 
For any prime p we can "box" a given multivariable polynomial minor 

N(t 1 ,...,t b )=J2^...f b b 

v£N b 

where v = (vi, . . . , Vb) by regarding the exponents V{ as integers mod p. If 
there is a homomorphism x — (hi, ■ ■ ■ , kb) such that N(t kl , . . . , t kb ) is (mod 
or mod some n) then this is still true for the "boxed" polynomial where 
we take the integers k±, . . . , kb mod p as well as the sum of the exponents 
kiVi + . . . + kbVb- Moreover the latter polynomial will vanish on evaluation 
at (ki, . . . , kb) if and only if it does so at (Xki, . . . , \k b ) if A is invertible mod 
p. Therefore for a suitable number of small primes p we "box" N mod p to 
obtain N p and we evaluate this under the (p b — l)/(p — 1) equivalence classes 
of homomorphisms. We keep a record of which of these homomorphisms 
make N p vanish (we can choose just to look mod 0, but it is better to keep 
further records as to which n make N p equal to mod n) . If for a particular p 
we find no homomorphism makes N p vanish then we can break immediately 
and conclude that no Alexander polynomial of G is zero. Otherwise we 
can construct possible values for (ki, . . . , kb) and try these out directly by 
evaluating / at %. 

There is another way of eliminating G without even calculating the Alexan- 
der polynomial which we now summarise: for any surjective homomorphism 
X we set K = ker x so that we have the cyclic covers K < G m < G with 
[G : G m ] = m. Then if A G)X is (mod or mod p) we must have that 
the rank (over Q or over Z/pZ) of the abelianisation G m /G' m is at least 
m + 1 (as we have already seen for m — 1). As for adapting this to when 
b > 2, upon taking the kernel of the natural map from G to its free 
abelianisation G/N = Z b we have for any prime q that NG q < G q < G 
with [G q : NG q ] = g 6 " 1 as G/NG q is isomorphic to (Z/qZ) b . If we know the 
abelianisation of NG q then we can use this information in the following way: 
if 0i(NG q ) < q then there is no x with Ag x = mod 0. Moreover if p is 
a prime not equal to q such that there is a surjective homomorphism from 
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NG q to (Z/pZ) q+1 then G q having p-rank at least q+1 implies that NG q 
does too as the index is coprime to q (whereas if p = q then we can only 
conclude that NG P has p-rank at least p — b + 2 by considering the vector 
space G p /(G p y(Gp) p ). Thus at each stage we have a possible value n for 
Ag iX being mod n, and on taking the next prime q and calculating the 
abelianisation of NG q we can alter n according to the above, breaking and 
rejecting G if n reaches 1 whereas if n survives for several primes we can be 
reasonably sure that there will exist x with Ag iX mod n. This is because 
if there is no prime p for which Ac , x is zero mod p then there is a bound B 
such that for all m and all primes p the p-rank of the abelianisation of G m 
is at most B. 

In fact Magma does not have a command that, given a finite presentation 
of G, directly finds NG q but it does give G'G q , so we can use that instead 
and alter the expected rank accordingly, or we can obtain NG q from G'G q 
by creating the homomorphism from G to G/NG q via G/G'G q and taking 
its kernel, or if G/G' — Z b x T where T is the torsion subgroup then we can 
just run our check using primes q which do not divide |T| as then the above 
bounds for the ranks of the abelianisation of NG q and G'G q will be equal. 
However we remark that for, say, q — 11 and b = 4 we will be requiring the 
abelianisation of a subgroup NG q of G having index over 10,000 (or if we are 
using G'G q then this is already the case when G/G' is, say, Z 2 x (Z/11Z) 2 ) 
and this can take a while to find, in which case we would be better off going 
straight for the minors anyway. We remark that in no case did we witness 
a delay in calculating the Alexander matrix; instead it was evaluating large 
determinants that could take some time. 

Finally we note that when we talk about the algorithm being fast or 
slow then we are referring throughout to practical rather than theoretical 
running time. Indeed if it is the case that the property of largeness is not 
algorithmically solvable amongst finitely presented groups (as seems to be the 
prevailing view) then the theoretical running time for any partial algorithm 
must be an uncomputable function, as otherwise we could wait until the 
predicted number of steps to prove largeness had occurred, and then conclude 
that the inputted group was not large. 
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3 2 generator 1 relator presentations 
3.1 Presentations in standard form 

The subclass of finitely presented groups which have a 1 relator presentation 
has been much studied. If this presentation has at least 3 generators then 
it is well known that the group is large, so it is only 2 generator 1 relator 
presentations that are in doubt. We shall shortly mention the presentations 
of this form which are known not to yield large groups but we presented 
theoretical results in [7] and [8] suggesting that a 2 generator 1 relator pre- 
sentation is very often large, and here we will present strong experimental 
evidence. 

Given any 2 generator 1 relator presentation (x, y\w(x, y)), we do of course 
get the same group if we take a conjugate of w or w' 1 . However there are 
many other presentations defining the same group, so to avoid dealing with 
this we will only consider presentations in what we call Magnus form. This 
is based on the fact that there is an automorphism a of F 2 , with let us say 
a(x) = a and a(y) = t, such that w(a _1 (a), has exponent sum in t 

when written as a word w' in a and t. We then say that w' is in Magnus form 
with respect to t. This is a consequence of the fact that the kernel of the 
natural map from Aut(F 2 ) to Aut(F 2 / F 2 ) = GL(2,Z) is the group of inner 
automorphisms of F 2 . 

The elementary Nielsen moves on an ordered pair of group elements 
(91,92) £ G x G are: swapping the pair, replacing either with its inverse 
and replacing gi with g\g 2 or g 2 with g 2 g\. These moves, when regarded 
as elements of Aut(F 2 ) by their effect on the standard basis (x,y), generate 
Aut(F 2 ). We say that two pairs are Nielsen equivalent if there is a finite 
sequence of elementary Nielsen moves taking one to the other, so in F 2 the 
equivalence class of (x, y) consists precisely of all generating pairs. 

If the group G is given by a presentation (a, t\w(a,t)) with w cyclically 
reduced and in Magnus form with respect to t then we can keep w in standard 
form by replacing t with ta k for any fceZ (or sending t or a to their respective 
inverses), but Out(F 2 ) being isomorphic to GL(2, Z) implies that these are 
the only automorphisms of F 2 we can make up to conjugation which preserve 
Magnus form (at least if f3\(G) = 1: if Pi(G) = 2 then every 2 generator 1 
relator presentation of G is in Magnus form with respect to both generators). 
However, as we shall see later, there exist 2 generator 1 relator groups with 
more than one Nielsen equivalence class of generating pairs. 
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Therefore given any 2 generator 1 relator presentation, we can assume w 
is of the form 

t kl a h ...t kn a ln (1) 

where ki, U ^ and k\ + . . . + k n = (excluding the words a 1 ). Thus writing 

dj = t l at~ % we have 

w = a^a^ . . . a s ™ where Si = fci and s i+ i = Sj + 

We call /i = max(si)— min(sj) the height of w when in Magnus form with 
respect to t and 2n the syllable length of w. Note that the moves above 
preserving Magnus form also preserve the height and the syllable length, 
though not necessarily the word length, of w. 

The presentations which are known not to be large all fall into two types: 
first if the syllable length is 4 with ki = —k 2 = 1 then we have the Baumslag- 
Solitar group BS(l\, —h) and it is well known that this is not large if and 
only if l\ and l 2 are not coprime. The other type comes from [8] Theorem 
4.3 (based originally on a construction by Higman in [14J; see also [2]) which 
states that if g and h are conjugate elements of a group G where the relation 
h k g l h~ k = g l±1 holds in all finite images of G then g and h must be trivial in 
any finite image of G. In particular if G = (a, t\b k a l b~ k = a l±1 ) where b is an 
element of F 2 which is conjugate to a then the presentation is in Magnus form 
with respect to t but all finite images are cyclic so G is not large. Taking 
k = I = 1 and the plus sign with b = tat" 1 , we obtain the famous group 
first introduced by Baumslag in [T]. We shall refer to this ubiquitous group 
as the Baumslag-Brunner-Gersten group BBG. Note that further examples 
can be obtained by iterating this construction because if G = (a, t\w) is a 
presentation where a is trivial in every finite image of G then we can take w 
and a conjugate of w to form a new relator where w is trivial in every finite 
image of this new group, thus a is too. 

We also remark that these non-large groups (as well as some others) 
typically have unusual presentations not Nielsen equivalent to the well known 
ones. This observation dates back to [20] and is based on the following trick: 
if G = (x,y\w(x,y)) is such that we can write w in the form u(x,y) k = y 
then by introducing the letter z = u(x,y) we have that G is also (x, z\z = 
u(x, z k )) which for k 7^ 0, ±1 is generally not Nielsen equivalent. For instance 
taking the presentation (x,y\(xy r x~ 1 y ±r ) k = y) we get (x, z\xz kT x~ l z ±kr = 
z) so we have an alternative presentation for BS{kr,^kr + 1). These are 
in Magnus form with respect to x but have longer syllable length than the 
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usual presentation so cannot be Nielsen equivalent. Also it was shown in [4] 
that for any s > 1 

(a^Kta^r^atta^r 1 )- 1 = a 2 ) 

is isomorphic to BBG by putting b = a 2 so that a = {tb 2 " t~ 1 )~ 1 &(t& 2S 
thus giving the same relation with b and s — 1 in place of a and s. 
This is also one of a family of examples in [5]: 

D(k,l,m) = (a,t\{ta k r 1 )a l {ta k r 1 )- 1 = a m ) 

so that BBG ^ £>(2 S ,1,2) for s > 0. Note that D(k,l,m) is large by the 
Alexander polynomial if \l — m\ ^ 1 and has only finite cyclic quotients 
otherwise by the above. Also for the sake of the tables later, we point out 
that not only is D(k,l,m) isomorphic to D(—k,—l : —m) by sending a to 
or 1 but also to D(—k,l,m) by further inverting both sides of the relation. 
Therefore we can assume that k and / are always positive. 

3.2 Height 1 presentations 

Let us suppose that the height of a presentation in the form (1) is 1, so that 
n is even and (by sending t to t~ x if necessary) ki is 1 for i odd and —1 for 
i even. Here we do not need anything as involved as Section 2 to determine 
largeness because [8] Corollary 4.2 tells us that G is large if and only if there 
is H <f G with d(H/H') > 3, where d is the minimum number of generators 
for a group. Therefore we merely need to compute for each i > 2 the index i 
subgroups of G and their respective abelianisations, breaking as soon as one 
is found needing at least 3 generators. When we have done this for reasonably 
high i, we can look at which presentations are left and ask whether we already 
recognise them as groups known not to be large. To do this efficiently in such 
a way that we are not repeatedly taking the same group with many different 
presentations but without obsessively demanding only one presentation per 
group we adopt the following: first note that for height 1 presentations the 
move t i — ► ta k does not change (1). Then by taking cyclic permutations and 
sending a to a~ l if necessary, we can assume that l\ > and l\ > for 
all i. We can further arrange it by reversing the word that I2 > l n , or if 
equal that l 3 > Z n _i and so on. We then choose an upper bound for the total 
word length we will consider. In our case it was 14, not so much because of 
lack of computer power but by human limitation on the numbers of left over 
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presentations to be inspected. Then for syllable length 2n (starting at n = 4 
because n = 2 only yields Baumslag-Solitar groups) and a fixed l\ (starting 
at 1) we have an upper bound b on the moduli of the other k (so that b will 
equal l\, or less if that value always makes the word too long), so we take 
all presentations where the values of (I2, ■ ■ ■ , l n ) are counted (ignoring zeros) 
from (—6, . . . , —b) to (b, . . . , b) and we input them if the word length is at 
most 14. We then choose a bound for the index of the subgroups we examine 
which is as high as possible without long delays in finding all subgroups of 
this index: as some groups will be proved large well before this we went up 
to index 12, which with these presentations usually only took a few seconds. 

This allows us to draw up an initial list of what might fail to be large. 
The policy adopted from then on was as follows: first find the Alexander 
polynomials and try to show that the group is BS(m, n) or D(k, I, m) by use 
of the transformations above. If this failed then it is also a consequence of 
[8] Section 4 that if G is given by a height 1 presentation but is not large 
then the finite residual Rq is equal to G" . If G has the same Alexander 
polynomial as B = BS{m,n) then, as Rb = B" too with G/G" isomor- 
phic to B/B", any finite index subgroup of B/B" is also one of G/G" and 
hence corresponds under the inverse image to a unique one of G and of B 
too. Moreover these subgroups will have the same abelianisation through- 
out, as if H < f G then H" > R H = R G = G" > H" so H" = G", mean- 
ing that the abelianisation of the corresponding subgroup H/G" of G/G" is 
(H/G")/(H'G"/G") H/H'G" = H/H' which is equal to that of H. Also 
the same holds for finite index subgroups of B, so we compare the abeliani- 
sations of subgroups of G and of B up to index 12, and even though it may 
be that all such subgroups H of G have d(H/H') = 2, the torsion of H/H' 
might have higher order than the torsion of the abelianisation of the equiv- 
alent subgroup of B. This worked for most of the remaining presentations, 
with for some reason index 7 subgroups very often successful. 

The upshot was that this process left only four presentations unknown 
as to whether they were large or not. Table 1 lists all height 1 presentations 
of length up to 14 giving rise to non large groups, in order of syllable length 
(starting at 4) and then word length, along with these four. Two we could 
resolve: they were (using capital letters for inverses) 

G x = (a, t\ta 3 Ta 2 ta 3 TA) and G 2 = (a,t\ta 3 Tata 3 TA 2 ) . 

Their Alexander polynomials are the same as for BS(1, =f6) but they cannot 
be these groups as BS(1, m) has only one Nielsen equivalence class of gen- 
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erators. This is because the latter groups are soluble, whereas a 2 generator 
1 relator presentation in Magnus form of height h implies that the group 
must contain a free subgroup of rank h. However they are also ascending 
HNN extensions (with base Z) and this means that a 2 generator 1 relator 
presentation of -85(1, m) in Magnus form must have a unique maximum, but 
the word can only be of height 1. Therefore working on the principle that 
these groups are large (because if not then we have no idea what groups they 
are or how we would prove them not to be large), we looked for non-abelian 
finite simple images. The computer found that G\ mapped onto the unitary 
group {7(3, 3) of order 6048 and G2 has the sporadic simple group J2 of order 
604800 as a finite image. This means that we do not have Rq, = G" so G\ 
and G2 are large by [8] Theorem 4.1. 

However that still leaves two groups whose Alexander polynomial is 1, so 
largeness is determined by the answer to the following: 

Question 3.1 For the groups with presentations 



is it true that a is trivial in every finite image? 

Consequently we have established that the vast majority of 2 generator 
1 relator height 1 presentations with short word length define large groups. 
However the only way we have determined that some groups are not large 
was to show them to be isomorphic to groups already known to have this 
property and there seems to be a very limited number of methods which are 
able to prove that presentations of this type are not large. 

3.3 General height presentations 

We now consider 2 generator 1 relator presentations (a,t\w(a,t)) in standard 
form with respect to t but with height greater than 1. Here we need to 
implement using Magma the algorithm described in Section 2. Before we 
embark on running it, we note that not all presentations of this type define 
large groups. The only example we know of already in the literature is 



(a,t\ta 2 TatATatATA) and (a,t\ta 2 TatATAtATA) 



(a,t\(t k at~ k )a(t k ar k ) 



1 




in [21] which has height k. However as t k can be replaced here by any word 
in F 2 , it is clear that there are a lot more such presentations. Nevertheless 
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it seems remarkable that we will not encounter any non-large presentations 
in this subsection of word length at most 12, given that the above example 
provides one of length 13. 

We will have to work much harder than in the height 1 case. Although 
word length at most 14 and subgroup index up to 12 was the starting point 
for this work, too many presentations of length 13 were left over to be dealt 
with by hand. These would then need to be checked further by increasing the 
index, but finding the subgroups of index 15 can already take a fair while with 
such a presentation. The other problem is that rather than just requiring 
the abelianisation of these finite index subgroups, we need to rewrite to get 
a finite presentation. Although this was not generally a concern, it began to 
fail to complete in a suitable time on a few of the length 13 and 14 cases. 
However an important point which makes these presentations tractable is 
that although a finite index subgroup of a 2 generator 1 relator group will 
not usually have such a presentation itself, it will still have a deficiency 1 
presentation so that for each subgroup only one minor need be calculated. 

This time we assumed that, given a word w in the form of (1), the expo- 
nents of the letter t were such that k\ > \ki\ for i < 2 < n. We can assume 
that ki > 2 because if all ki = ±1 but w does not have height 1 then there 
must be a subword (where w is regarded as a cyclic word) of the form ta l t 
(or i _1 a'£ _1 ). We can then apply the transformation t \— > ta~ l (or t \— > ta l ) 
to obtain a subword of the form t ±2 whilst still keeping w in Magnus form, 
but this could increase the word length of w. To get round this, observe that 
subwords of the form ta l t~ l or t~ x dt are unchanged by this process, whereas 
there is a pairing in which every subword of the form ta l t in w is placed with 
one of the form rVr 1 . If we take the / of smallest modulus appearing in 
any subwords of w in either of these latter two forms then the transforma- 
tion t i— > ta~ l in the first case and t i— > ta l in the second case will obtain 
a subword of the form t 2 . Let us assume that it is ta l t with I > 0. If the 
word length of w is increased by this substitution then it must be that the 
pairs of subwords of the form ta m t, t~ 1 a n t~ 1 for m > and n < (where the 
combined length increases under 1 1— > ta l ) outnumber the pairs where m < 
and n > (where we decrease). Consequently the move 1 1— > ta~ l will reverse 
this situation and we will decrease the total word length of w. Although we 
may still not have a proper power of t in w, we can repeat this process until 
we do. 

For a given n we then fixed a t-shape, which we define to be the vector 
(&4, . . . , k n ), and we had a bound b such that if any exponent U of the letter 
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a had modulus greater than b then the word was too long. We then inputted 
all a-shapes (h, . . . , l n ) from (—6, . . . , —b) to (&,..., b) if the resulting word 
length was at most 12. Note that because we can send a to a -1 in a pre- 
sentation, each group has been inputted at least twice. This is no bad thing 
because it acts as a check, and given the method we were using it could hap- 
pen that one presentation was proved large whereas the other was missed. 
This anomaly can only come about on subgroups with first Betti number 
greater than 2 because we did not initially bother incorporating a full work- 
ing algorithm for subgroups H </ G with 0i(H) > 3 in the run owing to their 
comparative rarity. In fact the approach adopted when working through the 
lists of presentations was that of Section 2 for first Betti numbers 1 and 2, 
whereas for fii(H) > 4 we only looked at the minors N(l, . . . , 1, tj, 1, . . . , 1) 
evaluated at just one variable for each j between 1 and Pi(H). For Pi(H) = 3 
we at least considered the double variable polynomials N(x,y, 1), N(x, l,z) 
and N(l,y,z) and fed these to the Pi(H) = 2 routine. 

The initial results when run up to index 12 were that there was one 
remaining presentation not proved large of length 9, 4 of length 10, less than 
30 of length 11 and none of length 12. We then ran the program on these 
remaining presentations on subgroups of index 13, 14 and 15. It would take 
about a minute to obtain all the subgroups of index 15 and the Alexander 
polynomial checks would then be instant. In one case at index 15 it failed to 
rewrite for a subgroup presentation, but we then ran the abelianised version 
at the end of Section 2 which eliminated this case. 

We were then only left with the one length 9 presentation and 15 length 
11 presentations as given in Table 2. We now need to find other ways of 
showing that these groups are large. We can use the Magma command 
LowIndexNormalSubgroups which will be able to find normal subgroups up 
to a higher index than that for arbitrary subgroups, but there will be less of 
them. The main tool we use is a form of bootstrapping: pick a low index 
subgroup H with decent abelianisation, by which we usually mean Pi(H) at 
least 2 or (though preferably and) d{H/H') > 3. Then rewrite to get a finite 
presentation for H and regard this as our input. Although the presentation 
will get longer so that we will be unable to find all subgroups up to index 
15 again, a subgroup L of H will have index [G : H][H : L] in G so we can 
go considerably higher by being selective. We can even repeat the process 
until the calculations become too long. At this point we also developed as a 
separate routine the algorithm in Section 2 for /3i(H) at least 3 and this was 
able to prove largeness when applied to an appropriate subgroup H of the 
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very few groups left over. 

Let us illustrate using the solitary presentation of length 9 which was left 
over, as this turns out to be an interesting group that has already appeared 
in the literature. The presentation is (a, t\t z at~ 2 a~H~ 1 a~ 1 ) and the group T 
it defines is free by cyclic as its homomorphism onto Z has kernel the free 
group F 3 of rank 3. This can be seen by setting b = tat -1 and c = tbt~ l so 
that we have an alternative presentation of the form 

T = (a, b, c, t|tat -1 = b, tbt^ 1 = c, tct~ l = ab) 

which happily is the subject of the paper [23] by Stallings where it is shown 
that the corresponding automorphism of F 3 is not topologically realisable 
as a homeomorphism of a compact surface with boundary. This was followed 
up in the paper [T3] where conditions were given to ensure that all positive 
powers of an automorphism a of the free group F n are irreducible, where a 
is said to be reducible if there exist proper non-trivial free factors R±, . . . , Rk 
of F n such that the conjugacy classes of Ri, . . . , Rk are permuted transitively 
by a (see [3]). In particular it was shown that all positive powers of are 
irreducible, and furthermore that for k > 1 no power fc can fix a non-trivial 
word, even up to conjugacy. 

As for largeness of groups G = F n x a Z for n > 2, this is true by [7] if 
G contains Z x Z, which is equivalent to there being a non-trivial element 
w in F n and k > 1 such that w is sent by a k to a conjugate of itself. It is 
also equivalent to a group of this form not being word hyperbolic. Thus our 
group r above is word hyperbolic. However we can have cases where G is 
not word hyperbolic but all powers of a are irreducible, such as if a is an 
automorphism of F 2 = (x,y) then a 2 will always fix the conjugacy class of 
xyx~ x y~ x but a k need not fix a generator of F 2 for any k. We can also have 
G being word hyperbolic but a reducible; indeed in [8j the first example of 
a large word hyperbolic group of the form F n x a Z was given by putting 
together two copies of Stallings' automorphism 0. However here we can give 
the first example of something rather stronger. 

Theorem 3.2 The word hyperbolic group Y = F 3 Z above is large even 
though <p h is irreducible for all k > 1 . 

Proof. From the above we just need to establish the largeness of T and this is 
done purely computationally using the Magma program described in Section 
2. On looking for the abelianisations of the low index subgroups of T (these 
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are strictly speaking low index subgroups up to conjugacy, which helps us as 
we avoid duplication of non normal subgroups) , the only promising avenue 
is the first subgroup H of index 7, with abelianisation C 2 x C 2 x C 2 x Z. We 
obtain a presentation for H by rewriting using the presentation for T and 
then use the command LowIndexNormalSubgroups on H up to index 8. We 
find 191 of these subgroups, with number 121 having index exactly 8 and 
abelianisation L/V = (C 2 ) 2 x (C 4 ) 3 x Z 4 . On again rewriting, this time for 
L in H (thus obtaining 9 generators and 8 relators for an index 56 subgroup 
of r), we then apply our routine to the resulting presentation of L. The 
Alexander polynomial A^t, u, v,w) occupies 10 sides of printout and would 
surely not be calculable without the computer but it also determines that 
Al(1, 1, v, 1) is equal to 

A8v 27 - 25Qv 26 + 57Qv 25 - 7Q8v 24 + 800v 23 - 7Q8v 22 + 57Qv 21 - 25Qv 20 + A8v 19 

which is of course mod 2 so we have established that some finite index 
subgroup of L, and hence a subgroup of T with index a multiple of 56, 
surjects onto a non abelian free group. 

□ 

Note that although running through all the subgroups calculated in the 
lists above until the right one is found could have running time of an hour, 
once we know where to look we can check our answer in a minute or two. 
We give a summary of arguments which established largeness for the other 
15 presentations in the Appendix. Consequently we have: 

Theorem 3.3 If G is given by a 2 generator 1 relator presentation (x,y\r) 
in Magnus form and r is cyclically reduced with length at most 12 then G is 
not large if and only if either the presentation appears in Table 1 (up to cyclic 
permutation of r or r~ l and replacing either generator by its inverse) or the 
presentation is of the form (a,t|to p t _1 = a q ) where p and q are coprime. 

This also gives the full picture for the virtual first Betti number of these 
groups: 

Corollary 3.4 If G is as in Theorem 3.3 then G has infinite virtual first 
Betti number unless the presentation appears in Table 1 (up to cyclic per- 
mutation of r or r _1 and replacing either generator by its inverse) in which 
case the virtual first Betti number is 1, or the presentation is of the form 
(a,t\ta?t~ l = a q ) where p and q are coprime, in which case the virtual first 
Betti number is 2 for p, q — ±1 and 1 otherwise. 



3 2 GENERATOR 1 RELATOR PRESENTATIONS 



22 



Corollary 3.5 If G is as in Theorem 3.3 with r having length at most 12 
and height at least 2 then G is large. 

As noted at the start of this subsection, this is not true once we move to 
length 13. 

3.4 First Betti number equal to two 

It may have been noticed in this section that if the relator r is in the com- 
mutator subgroup F 2 (which is equivalent to the group G = (x,y\r) having 
f3\{G) = 2) then no examples have yet been found where G is not large (ex- 
cept for r = [x,y] = xyx~ l y~ x ). Although it is possible for G not to be large 
in this case, such as the example {x,y\[y~ l : x\[x,y\[y~ l ^xY 1 = [x, y} 2 ) in [2] 
Corollary 2, there is theoretical evidence that G is often large; the strongest 
result in this area is [7] Theorem 3.6 stating that if r is actually a commu- 
tator and there is H <f G with d(H/H r ) > 3 then G is large (and if the 
condition on H is removed then the only known counterexample is Z x Z). 

In this subsection we describe calculations which show that if G = (x,y\r) 
for r G (F2)' with word length at most 16 then either G = Zx Z (which is well 
known only to happen if r = [x, y] when reduced and cyclically reduced, up 
to a cyclic permutation of r or of r -1 , so r always has length 4) or G is large. 
The example given above suggests this would not be true for word length 20; 
in fact writing this word out reveals that it has length 18. Whilst it might 
not be remarkable that no counterexamples exist that have length shorter 
than 18, we also show with calculations on a substantial number of cases 
the somewhat more surprising result that this is the only counterexample 
amongst words of length 18. 

Given r e F 2 , it must have even length. From 3.3 we are fine for 
length at most 12, and in fact for length 14 too: we check that no re- 
lator r left over in the lists for length 14 is in F' 2 . This covers all cases 
except the 3 t-shapes where the program failed to complete: these were 
t 2 a h t- 2 a h ta h t- l a l \ &a l H- x a h ta l n- x a u t- x a h and t 2 a h t- l a h t- l a h . On run- 
ning the program again with the condition that the exponent sum of a is 
zero, we very quickly find that all such presentations of length 14 give large 
groups. 

Moreover we have by the combined results of [12] and [7] that G is always 
large (or Z x Z) if r 6 F 2 and has syllable length 4 or 6. Therefore when 
we move on to length 16 we need only consider words with 8 syllables or 
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above. We have that r is automatically in Magnus form with respect to 
both a and t, and remains so under any Nielsen transformation although the 
word length can change. We therefore assume that k± > and has largest 
modulus amongst both the ki and the U (else we can swap a and t). We 
then fix the ki whilst counting through the various U as in 3.3 but subject 
to Zi + ... + /„ = and word length exactly 16. Note also that we do not 
need to consider k\ — 1, which is where the syllable length is also 16 and 
\k%\ = \k\ = 1 for each i. This is because if the appearances of ki do not 
alternate in sign then we can use the substitution as described in Section 3.3 
to either reduce the length of w or get k± > 2. However if the signs of the fcjS 
do alternate then we observe that the Alexander polynomial with respect to 
t must be modulo 2. 

However here we begin to encounter the problem that, whilst all sub- 
groups of index up to 12 can usually be found, it takes too long to rewrite for 
presentations of certain subgroups of quite low index and our run becomes 
stuck. We deal with this when it occurs by breaking and performing the 
whole run of cases again up to a lower index (often index 6, 7 or 8). We 
might then have a few presentations left over which have not been proved 
large, but as before we can draw up a list and use ad hoc arguments to deal 
with these cases. This list is given in Table 3, and in fact the only argu- 
ments needed to conclude largeness for the leftover words are to take the 
Alexander polynomial of a particular finite index subgroup with promising 
abelianisation (where in the table we give the index, number within that 
index, and abelianisation of this subgroup) or to make a Nielsen move which 
converts the word into one that has already been proved large (where we 
give this move, along with the number of the new presentation if it is in this 
table, otherwise the new presentation was proved large in the run without 
a problem). There are also a tiny number of presentations which complete 
the rewriting process on all subgroups up to index 12 without being proved 
large, but the same arguments will work on these too. 

We then move up to length 18 and proceed in the same way. Once again 
we list in Table 3 the presentations where we failed to rewrite for a subgroup 
along with arguments that establish largeness; once again these work in the 
same way as for length 16. However the main consumption of time is taken 
up by typing up each entry from the long list of possible t-shapes and waiting 
for the program to finish (or occasionally get stuck). We invoked one short 
cut here: suppose the t-shape is such that the only possibilities for the indices 
U of a are all \U\ = 1. If these indices all alternate in sign then we check this 
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one particular case using the d > 3 test as in Section 3.2. Otherwise we 
swap t and a and then apply a transformation as before to ensure that the 
exponents of the new letter t are not all ±1 (or the word may become shorter 
under this process, in which case we are done). This is fine unless we now 
find that all the exponents of the new letter a have modulus 1, which would 
put us back where we started, but this can only happen by shortening the 
word. Note also that we cannot have \ki\ = = 1 for alii as this implies 
that the word length is divisible by 4. 

We find that all cases are proved large apart from when the t-shape is 
(2, —1, —1, 2, —1, 1, —1, —1) and the exponents of a have modulus 1 and alter- 
nate in sign, which is our one exception given earlier. Amusingly we also get 
a "near miss" immediately before with t-shape (2, —1, —1, 2, 1, —1, —1, —1) 
where all subgroups up to index 9 have abelianisation Z 2 , but with lots of 
index 10 subgroups having first Betti number equal to 4 so this group is large 
after all. 

Thus we have a result that is definitive for words in the commutator 
subgroup with length at most 18. 

Theorem 3.6 Suppose G is given by a 2 generator 1 relator presentation 
(x,y\r) with r cyclically reduced and in the commutator subgroup of F 2 , with 
the word length of r at most 18. Then either r has word length 4 and G is 
isomorphic to Z x Z or r has word length greater than 4 but less than 18, 
in which case G is large, or r has word length 18 and G is large except for 
r = [y , x] [x, y] [y , y}~ 2 , up to cyclic permutation of r or r -1 and 

replacing either generator by its inverse, whereupon G contains a non abelian 
free group but all finite images of G are abelian and all finite index subgroups 
of G have abelianisation Z x Z. 

4 Closed hyperbolic 3-manifolds 

The other examples on which we tried out our program were the fundamental 
groups of closed orientable hyperbolic 3-manifolds (from hereon we refer to 
these as 3-manifold groups) and again we met with some success. It is an open 
question as to whether every 3-manifold group is large. The focus of our work 
was the closed census of hyperbolic 3-manifolds [15] that accompanies the 
program Snappea. This is available as a database in Magma of 11,126 entries, 
each of which contains a presentation of the corresponding 3-manifold group, 
along with the manifold's name and volume (which provides an ordering for 
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the database) . A 3-manifold group always has a presentation of deficiency 
(and never has a presentation of strictly positive deficiency). In the census we 
find that most presentations are 2 generator 2 relator with a fair number of 
3 generator 3 relator presentations, mainly concentrated amongst the higher 
volume manifolds. 

Consequently we have no guarantee that the group has a finite index 
subgroup with positive first Betti number. As our program merely ignores 
finite index subgroups which have no homomorphisms onto Z, there would 
be no point in entering a group if no such subgroup was already known or 
easily found. Fortunately this has already been covered in the paper [TT] 
by N. Dunfield and W. Thurston in which it was proved that all 3-manifold 
groups in this census have positive virtual first Betti number. However this 
was a major computational undertaking involving about a year of CPU time. 
The final group to be completed was found to have this property by running 
Magma to obtain its subgroups of index 14 and then examining the abelian- 
isations. This took two days, which was about the time we had available 
to look at the whole census. Moreover the highest index of a subgroup that 
provided positive virtual first Betti number of a group was 515,100 which (al- 
though this may not be the minimal index for this group) is far too high to 
expect the computer to provide a presentation to check for largeness. (There 
is room for considerable improvement however. When Magma calculates the 
abelianisation of a finite index subgroup obtained from a given finitely pre- 
sented group, it does not work out a full presentation for the subgroup but 
abelianises the relations as it goes along. When one works out the Alexander 
matrix of a finitely presented group G, one is really calculating a presen- 
tation matrix for N/N' when considered as a ^[tf 1 , . . . , t^j-module, where 
(3\{G) = b and G/N = Z b , so it should be possible to calculate this directly 
too. Moreover the paper [UJ exploited the fact that one only wants to know 
if the abelianisation of a subgroup is infinite, rather than needing explicitly 
to find the rank and torsion, and some representation theory of finite groups 
was utilised at this point.) 

Therefore the approach we adopted was to look for largeness amongst 
groups which have a very low index subgroup with infinite abelianisation. 
Trying this out with index at most 5, we find in less than two minutes (with 
the code given at the end) that there are 2856 groups with this property, 
which at just over a quarter is a decent proportion. The choice of 5 was made 
by wanting a bound that ensured we were covering a large enough sample 
of the census in our program, but also because we ran our largeness routine 



4 CLOSED HYPERBOLIC 3-MANIFOLDS 



26 



up to index 10 on all of these groups. The reason for going up to double 
the initial choice of index is that, because a group with a homomorphism 
onto Z has subgroups of all finite indices with the same property, we know 
we will have more than one subgroup of the original group with positive 
Betti number that can be checked for largeness. (In fact we started with the 
4948 groups with such a subgroup of at most index 6 and then tried finding 
subgroups up to index 12: this was working well on the earlier groups but 
became too slow when dealing with the 3 generator 3 relator presentations. 
Note also that the proportion of groups having a low index subgroup with 
positive first Betti number is higher here than in [TT] because there other 
methods were first used to find such subgroups, rather than enumeration of 
all low index subgroups.) 

We then ran the routine described in Section 2 on this list of 2856 3- 
manifold groups, checking subgroups up to index 10. The results were en- 
couraging. We ran the program in batches of a few hundred at a time and 
only 130 failed to be proved large by this method. Some 3-manifold groups 
were dealt with very quickly although several towards the end could take 
quite a time; the longest wait was over an hour in finding the subgroups 
of index 10 for number 10017. (There were three cases where we gave up 
on finding the index 10 subgroups after waiting for over an hour: numbers 
10540, 10671 and 10922.) 

For a few of the very early 3-manifold groups with more tractable pre- 
sentations, we increased the index for finding subgroups up to 12 or 14. This 
produced 4 other large groups in our sample, although it worked for con- 
siderably more groups where the earliest subgroup with positive first Betti 
number appears at index 6. We then used the data in Snap [22] to see if any 
3-manifold groups in the leftover list were arithmetic. This is because any 
arithmetic 3-manifold group in the census is large, by combining [H] Theo- 
rem 6.1 (an arithmetic 3-manifold group with a finite index subgroup having 
first Betti number at least 4 is large), [9] or [24] (an arithmetic 3-manifold 
group with positive virtual first Betti number has infinite virtual first Betti 
number), and the Dunfield-Thurston paper (every census 3-manifold has pos- 
itive virtual first Betti number). This provided 8 more examples, marked by 
"Ar" in Table 4, although they all came from early on in the census. Com- 
bining the data, we were left with 118 3-manifold groups left over that were 
not proved large. 

Amongst these 118 were 2 groups which themselves have positive first 
Betti number, out of 132 in the database. We pushed up the index to 11 or 
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12 here and selected particular subgroups to try. This established largeness 
for the remaining pair (number 3552 which has volume 4.7874 and is called 
vl721(l,4), and number 3763 which has volume 4.8511 and is s828(-4,3)). 
Moreover we notice that all of the 305 further 3-manifolds in the census 
having a double cover with positive first Betti number have been proved 
large, giving 

Theorem 4.1 IfG is the fundamental group of a closed hyperbolic 3-manifold 
in the census and Pi(G) > 1 or G has a double cover with positive first Betti 
number then G is large. 

The results are listed in Table 4. As we did not want to list all 2740 
of the census 3-manifolds which have been proved large, the tables give the 
130 cases where the 3-manifold group had a subgroup of index at most 5 
with positive Betti number but where largeness was not established by this 
method up to index 10, with the 14 groups proved large by alternative means 
marked in the table with a tick. Therefore in order to utilise the information 
for the nth manifold in the database, one needs to first run a Magma pro- 
gram along the lines of: 

> M:=Manif oldDatabase () ; 

> G :=Manif old (M,n) 'Group; 

> for j :=1 to 5 do 

> j; L:=LowIndexSubgroups(G,<j , j>) ; 

> for k:=l to #L do 

> A : =AQInvariants (L [k] ) ; 

> if #A gt and A[#A] eq then "yes!"; break j; end if; 

> end for; 

> end for; 

If the answer yes is obtained then the 3-manifold group is large if it does 
not feature in Table 4, or if a tick is present. 

There was an initial concern with our method. A finite index subgroup 
of a 3-manifold group always has a presentation of deficiency zero because 
it is itself a 3-manifold group, being the fundamental group of a finite cover 
of a 3-manifold. However the computer does not know this and often on 
rewriting we obtained presentations of strictly negative deficiency (—4 was 
the lowest value observed, with —1 appearing quite often and —2 or —3 
cropping up occasionally). The approach we first adopted during the runs was 
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to ignore these subgroups, even though they might prove largeness, because 
we feared the running time might be substantially lengthened owing to the 
larger number of minors that need to be calculated. This still managed to 
prove all but about 200 groups were large, but was overcautious in that when 
the program was extended to include presentations of arbitrary deficiency, 
it then if anything ran more quickly because lower index subgroups could 
establish largeness earlier on. 

Based on the above evidence we feel that the vast majority of the census 
3-manifold groups are likely to be large, because we have only scratched the 
surface of what might be done using this approach, given sufficient time and 
computing resources. However as to whether this provides evidence for 3- 
manifold groups being large in general, we would need to have an idea of 
whether the census 3-manifolds provide a "typical" sample. 
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Appendix: Tables 

Largeness in Table 2 

Here we briefly describe the arguments that allow us to conclude that all 
presentations in Table 2 give rise to large groups. 

#1: See Theorem 3.2. 

#2: Take the fourth subgroup of index 13 with abelianisation (C3) 4 x Z. 
Then the third index 3 subgroup of this with abelianisation (C3) 4 x C$ x Z 3 
has multivariable Alexander polynomial A(x,y, 1) = mod 27. 
#3: Take the third subgroup of index 15 with abelianisation (C 2 ) 3 x C 22 x Z. 
Then find the normal subgroups up to index 4; number 65 in this list is of 
index 4 and has abelianisation (C2) 3 x C4 x C44 x Z 3 . Moreover A(x, 1, 1) = 
mod 2. 

#4: Index 15 number 5 with abelianisation (C2) 3 x C14 x Z has as its first in- 
dex 2 subgroup a group with abelianisation C 2 x C 4 x C 28 x Z 2 and A(t, t) = 
mod 2. 

#5: Index 11 number 2 with abelianisation C6 x Z 2 has as the seventh and 
last index 2 subgroup a group with abelianisation C3 x Z 3 and A(t, t, t^ 1 ) = 
mod 2. 

#6: The index 8 number 2 subgroup if with abelianisation (C 3 ) 2 x C 39 x Z 
has as its first index 3 subgroup L a group with abelianisation C 3 x C 18 x 
C 234 x Z and A(t) = mod 2. Note that /?i(L) = 1. 

#7: The index 6 number 2 subgroup with abelianisation C2 x C% x Z has 
the index 4 number 15 subgroup with abelianisation C2 x C4 x C156 x Z 2 and 
A(l,y) = mod 2. 

#8: The index 7 number 2 subgroup with abelianisation Z 2 has as its first 
index 4 subgroup a group with abelianisation C340 x Z 2 and A(l, y) = mod 
17. 

#9: The index 12 number 1 subgroup with abelianisation C5 x Z 2 has as its 
first index 3 subgroup a group with abelianisation C w x Z 2 and A(l,y) = 
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mod 2. 

#10: After failing to make progress, it was noticed that this group was iso- 
morphic to #12. 

#11: This group is isomorphic to #9. 

#12: This was the hardest group to prove large in the whole paper. The 
index 16 (finding these takes several minutes but no longer, which is per- 
haps surprising for such a high index) number 7 subgroup with abelianisa- 
tion Cq x Z 2 has as its first index 2 subgroup a group with abelianisation 
C 3 x C 6 x Z 3 and A(t _1 , t 2 , 1) = mod 2. 

#13: The index 15 number 2 subgroup with abelianisation (C2) 2 x (C4) 2 x 
C 36 x Z has as its first index 2 subgroup a group with abelianisation (C2) 2 x 
C4 x C$ x C72 x Z 2 and A(x,l) = 0; this is actually equal to as opposed 
to modulo something. 
#14: This group is isomorphic to #13. 

#15: The index 12 number 2 subgroup with abelianisation C5 x Z 2 has as its 
fourth index 3 subgroup a group with abelianisation Cw x ^ 2 and A(l, y) = 
mod 2. 

#16: The first index 7 subgroup with abelianisation (C2) 3 x Z has as its 
second index 4 subgroup a group with abelianisation (C 2 ) 2 x C 4 x Z 3 and 
A(t 2 , M -1 ) = mod 4. 
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Table 1: 2 generator 1 relator height 1 presentations 



Length 


Number 


Presentation 


Description 


Large 


4.9 


1 


tn?Tn,tn,T(], 


BS(2 -3) 


x 




2 


ta 2 TatATA 


BBG 


X 




3 


ta 2 TAtaTA 


BS(2 3) 


x 


4.11 


4 


ta 2 Ta 2 ta 2 Ta 


55(3, -4) 


x 




5 


ta 2 Ta 2 taTa 2 


— #4 


x 




6 


ta 2 Ta 2 tATA 2 


5(2, 1,2) = 55G 


x 




7 


ta 2 Ta 2 tA 2 TA 


= #6 


X 




8 


ta 2 TatA 2 TA 2 


- #6 


x 




9 


ta 2 TAta 2 TA 2 


55(3,4) 


x 




10 


ta 2 TA 2 taTA 2 


- #9 


X 




11 


ta 3 Tata 2 Ta 


55(2, -5) 


X 




12 


ta 3 TatA 2 TA 


5(1 2 3) 


x 




13 


ta 3 T,4ia 2 T,4 


55(2 5) 


x 


4.13 


14 


ta 3 Ta 2 ta 3 TA 




/ 




15 


ta 3 Ta 2 ta 2 Ta 2 


55(4, -5) 


X 




16 


ta 3 Ta 2 tA 2 TA 2 


5(2,2,3) 


X 




17 


ta 3 Ta 2 tA 3 TA 


5(3,2,1) 


X 




18 


ta 3 Tata 3 TA 2 


/ 




19 


ta 3 TatA 3 TA 2 


#17 


X 




20 


ta 3 TA 2 ta 2 TA 2 


55(4,5) 


X 




21 


ta A Tata 3 Ta 


55(2,-7) 


X 




22 


ta A TatA 3 TA 


5(1,3,4) 


X 




23 


ta 4 TAta 3 TA 


55(2, 7) 


X 


6.13 


24 


ta 2 T ataT ataT a 


55(3, -4) 


X 




25 


ta 2 TatATatATA 


? 


? 




26 


ta 2 TatAT AtAT A 


? 


? 




27 


ta 2 T AtaT AtaT A 


55(3,4) 


X 


6.14 


28 


ta 2 Tata 2 TataTa 


55(3,-5) 


X 




29 


ta 2 T Ata 2 T AtaT A 


55(3,5) 


X 
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Table 2: 2 generator 1 relator non height 1 presentations 



Length 


Number 


Presentation 


Large 


9 


1 


t 3 aT 2 ATA 


/ 


11 


2 


t A AT 3 ATA 


/ 




3 


t 4 AT 3 aTA 


/ 




4 


t A aT 3 aTA 


/ 




5 


t 3 aT 2 A 2 TA 2 


/ 




6 


t 3 A 2 T 2 aTA 2 


/ 




7 


t 3 AT 2 a 2 TA 2 


/ 




8 


t 3 a 3 T 2 ATA 


/ 




9 


t 3 ATATA 2 TA 


/ 




10 


t 3 aTaTA 2 TA 


/(= #12) 




11 


t 3 ATA 2 TATA 


/(= #9) 




12 


t 3 aTa 2 TATA 


/ 




13 


t 2 aT 2 ataTA 2 


/ 




14 


t 2 AT 2 aHATA 


/(= #13) 




15 


t 2 At AT AT AT A 


/ 




16 


t 2 ataTATATA 


/ 
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Table 3: 2 generator 1 relator presentations with first Betti number two 



Length 


Number 


Presentation 


Large 


16 


1 


t 4 AtaT 3 ATa 2 TA 


y 

V 


'~ 1 v i a n a f3) 

. A-XJ-H-xJ V Id LI' • 7 Ll'L J 




2 


t A ATaT 3 Ata 2 TA 


/ 


16^1 via a h-> at 4 ) 




3 


t 3 at AT 3 AtaT aT A 


/ 


16#1 via a h-> at) 




4 


t 3 AtaT 3 AT ataT A 


/ 


16#1 via a h-> aT) 




5 


t 3 AT aT 3 AtataT A 


/ 


Tndex 9 siiberour> 10 [0 01) 

16^5 via a i-> aT 2 ) 




6 


t 3 aTAT 3 AtaTatA 


V 




7 


t 3 atAT 2 AtaT 2 aTA 


V 


1 fi=^3 via a \— > at) 




8 


t 2 a 2 T 2 ATa 2 tAtATA 


V 


Tnrlpv Q snhcrniiri 1 Fi DO 01 1 


18 


1 


t A aTaTa 3 T A 2 T A 3 


/ 


Tndex 13 siiberonn 14 [0 Oil 




2 


t 4 aT 2 AtaTA 2 Ta 2 TA 


/ 


Tndex 9 siiberour> 1 7 [3 Oil 




3 


t 4 AT ataT aT ATaT A 2 


/ 


18S5 via a \— > at) 




4 


t 4 ATatATATa 2 TaTA 


y 

V 


[a I— > at) 




5 


t 3 ATat 2 a 2 TATaTATA 


y 

V 


Tndex 10 suberoiin 24 [3 18 Oil 




6 




/ 


Tndex 12 snberonr) 18 Oil 




7 


t 3 ATa 2 T 3 atA 2 tATa 


/ 


'a i— > at) 




8 


t 3 ATAT 3 aTa 2 tatA 2 


/ 


[Index 13 subgroup 11 [0,0,0]) 




9 


t 3 atA 2 ta 2 T 2 aT 2 ATA 


/ 


[Index 7 subgroup 13 [0,0,0,0]) 




10 


t 3 atAT 2 a 2 TA 2 taT 2 A 


/ 


[Index 9 subgroup 36 [2,0,0,0]) 




11 


t 3 atAT 2 aTAHa 2 T 2 A 


/ 


[Index 10 subgroup 31 [3,0,0,0]) 




12 


t 3 atA 2 T 2 a 2 taT 2 ATA 


/ 


[a i— > aT) 




13 


t 2 aTata 2 T AHaT A 2 T A 


/ 


[= 18#17 via a,t i-> t, a) 




14 


t 2 aTA 2 ta 2 TataTA 2 TA 


/ 


[= 18#20 via a,t i-> t, a) 




15 


t 2 a 2 TAta 2 TatA 2 TATA 


/ 


[a, 1 1— > t, a) 




16 


t 2 a 2 t 2 atAT ATaT 2 AT A 


/ 


[a, t i— ► t, a) 




17 


t 2 aT At 2 Ata 2 T AT aT 2 A 


/ 


[Index 9 subgroup 19 [2,2,0,0,0]) 




18 


t 2 aT At 2 AT 2 AT ata 2 T A 


/ 


[^ 18#6 via a i-> aT) 
[= 18#16 via a i-> at 2 ) 




19 


t 2 AT 2 aTat 2 AtaTaTA 2 


/ 




20 


t 2 aTA 2 tat 2 aT ATaT 2 A 


/ 


^ 18#17 via a i-> aT 2 ) 




21 


t 2 aT AT 'at 2 AT at ATaT A 


X 
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Table 4: Closed census hyperbolic 3-manifolds 



TT 


Volume 


Name 


Large 


TT 


Volume 


Name 


Large 


8 


1.4140 


m003(-3,4) 


/(Ar) 


15 


1.5831 


m007(4,l) 


/(Ar) 


31 


1.8854 


m006(-l,3) 


/(12) 


117 


2.4903 


m023(-6,l) 


/(14) 


210 


2.8281 


m206(l,2) 


/(Ar) 


244 


2.9545 


m249(3,l) 




295 


3.0805 


mll7(-4,3) 


/(14) 


407 


3.2424 


m322(2,l) 




493 


3.3910 


m223(-4,l) 




526 


3.4147 


ml81(-5,l) 




572 


3.4644 


m293(-3,l) 




674 


3.5817 


s663(-3,l) 


/(Ar) 


686 


3.5899 


m293(l,3) 




722 


3.6281 


m249(5,l) 




731 


3.6360 


m238(4,3) 




932 


3.7842 


m285(-5,2) 




985 


3.8418 


m322(l,3) 




1255 


4.0188 


s663(l,2) 


/(Ar) 


1310 


4.0557 


s348(-5,l) 


/(12) 


1324 


4.0597 


s912(0,l) 


/(Ar) 


1367 


4.0761 


s869(-3,l) 




1407 


4.0982 


s667(-l,2) 




1597 


4.1925 


s663(-4,l) 




1728 


4.2438 


s481(-l,4) 




2027 


4.3769 


m392(-3,4) 




2070 


4.3976 


s495(2,3) 




2376 


4.4954 


s705(-4,l) 




2425 


4.5091 


v2623(3,l) 




2698 


4.5853 


s645(l,4) 




2751 


4.6044 


s663(-5,2) 




2793 


4.6166 


s958(3,l) 




2834 


4.6265 


s646(3,4) 


/(Ar) 


2839 


4.6278 


s723(4,l) 




2974 


4.6626 


s673(5,2) 




3095 


4.6920 


s686(5,l) 




3210 


4.7232 


s932(-3,l) 




3552 


4.7874 


vl721(l,4) 


/(12#3) 


3578 


4.7969 


v2380(2,3) 




3702 


4.8309 


vl534(5,2) 




3763 


4.8511 


s828(-4,3) 


/(11#1) 


3801 


4.8550 


s932(3,l) 




4035 


4.9068 


s855(-3,2) 


/(Ar) 
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# 


Volume 


Name Large 


# 


Volume 


Name Large 


4294 


4.9664 


s872(-l,4) 


4309 


4.9708 


s932(-l,3) 


4332 


4.9751 


s932(-3,2) 


4382 


4.9875 


s869(l,3) 


4471 


5.0010 


s860(6,l) 


4599 


5.0348 


s908(-2,3) 


4627 


5.0420 


v2403(-3,l) 


4705 


5.0578 


v2689(4,l) 


4745 


5.0662 


v2217(l,3) 


4766 


5.0730 


s932(3,2) 


4808 


5.0793 


v2600(l,3) 


4847 


5.0864 


v2478(-4,l) 


4899 


5.0976 


v2568(-l,3) 


4924 


5.1030 


s903(-4,l) 


4948 


5.1080 


s907(-4,3) 


4989 


5.1158 


v2507(-4,l) 


5212 


5.1517 


v2986(4,l) 


5262 


5.1626 


v2920(-4,l) 


5292 


5.1692 


v2315(3,4) 


5358 


5.1793 


v2380(-3,2) 


5462 


5.1979 


v2910(-3,2) 


5556 


5.2110 


v2438(-5,l) 


5574 


5.2164 


v2344(6,l) 


5588 


5.2181 


v2493(5,l) 


5617 


5.2200 


v2876(3,2) 


5619 


5.2204 


v2735(-3,2) 


5825 


5.2515 


v2439(l,4) 


5965 


5.2706 


v3247(-l,3) 


5966 


5.2706 


v2923(-2,3) 


5984 


5.2727 


v2507(-l,4) 


6217 


5.3072 


v2473(-l,3) 


6423 


5.3352 


v2623(6,l) 


6525 


5.3544 


v2813(l,3) 


6572 


5.3593 


v2919(3,2) 


6581 


5.3615 


v3191(l,3) 


6633 


5.3700 


v2600(-4,3) 


6751 


5.3866 


v3147(3,2) 


6763 


5.3882 


v3132(2,3) 


6848 


5.4000 


v2897(-l,3) 


6900 


5.4071 


v2817(-2,3) 


6972 


5.4194 


v2660(l,4) 


7020 


5.4245 


v2661(3,4) 


7061 


5.4301 


v2919(-5,l) 


7369 


5.4734 


v3246(l,3) 
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# 


Volume 


Name 


Large 


# 


Volume 


Name 


Large 


7370 


5.4734 


v3244 




7407 


5.4790 


v2734 


;s,4) 


7564 


5.5022 


v2897 


;4,3) 


7644 


5.5142 


v3132 


;4,i) 


7713 


5.5261 


v2828 


:-2,3) 


7731 


5.5287 


v2813 


:-4,3) 


7798 


5.5406 


v3075 




7907 


5.5617 


v2817 


;2,3) 


8182 


5.6070 


v3262 


:-s,2) 


8217 


5.6137 


v3015 


;4,3) 


8275 


5.6205 


v3110 


;s,2) 


8391 


5.6370 


v3245 




8504 


5.6552 


v3358 


:-i,3) 


8655 


5.6765 


v3257 


:-s,i) 


8874 


5.7096 


v3347 


;-4,i) 


8971 


5.7261 


v3268 


:-4,i) 


9050 


5.7392 


v3195 




9124 


5.7510 


v3237 


:-4,3) 


9333 


5.7853 


v3105 


;-s,2) 


9369 


5.7914 


v3398 


;s,i) 


9380 


5.7937 


v3229 


;4,i) 


9397 


5.7962 


v3137 


:-i,4) 


9438 


5.8038 


v3189 


;4,3) 


9456 


5.8058 


v3193 


:-i,4) 


9578 


5.8245 


v3397 


:-2,3) 


9675 


5.8432 


v3252 


;i,3) 


9731 


5.8530 


v3245 




9861 


5.8746 


v3417 


:-3,i) 


9935 


5.8868 


v3289 


:-s,2) 


9989 


5.8990 


v3534 


;3,2) 


10017 


5.9062 


v3486 


[3,2) 


10030 


5.9093 


v3347 


i-2,3) 


10035 


5.9104 


v3451 




10049 


5.9154 


v3280 


:-s,2) 


10062 


5.9175 


v3445 


;m) 


10120 


5.9322 


v3499 


:-3,2) 


10195 


5.9498 


v3340 


:-s,2) 


10356 


5.9961 


v3540 


:-3,i) 


10540 


6.0561 


v3541 


;-3,2) 


10544 


6.0577 


v3418 


:-i,3) 


10671 


6.1011 


v3462 


;-2,3) 


10922 


6.2144 


v3502 


: 2 ,3) 


10951 


6.2275 


v3500 


;i,4) 


11014 


6.2712 


v3500 


;s,2) 



